Piece Table
Piece Table(Piece Table)
テキストエディタ
の内部で使うデータ構造で、パフォーマンスが良い奴
初出論文？:
『Data Structures for Text Sequences』
2018年ごろに、より良いデータ構造である
Piece Tree
が考えられている
関連するデータ構造として、
Gap Buffer
や
Rope(データ構造)
というのも出てくる
確認用
Q. Piece Table
調査用
Google.icon
ピース・テーブル データ構造(日)
Google.icon
Piece Table(日)
Google.icon
Piece table(英)
Wikipedia.icon
Piece Table - Wikipedia(日)
Piece Table(検索) - Wikipedia(日)
Wikipedia.icon
Piece table - Wikipedia(英)
Piece table(検索) - Wikipedia(英)
参考
テキストエディタで使われがちなデータ構造 Piece Table の概要と実装 - A Memorandum
テキストエディタ用バッファの各種データ構造とその評価 (2)
実装例:
naotsugu/piecetable: Java implementation of PieceTable data structure.
#データ構造
#アルゴリズムとデータ構造